الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه با ظرفیت محدود در ابعاد بزرگ
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی و کامپیوتر خوانسار
- author اعظم شوروزی
- adviser سعیده کتابی علی داوری
- Number of pages: First 15 pages
- publication year 1390
abstract
مساله مسیریابی وسایل نقلیه از دسته مسایل سخت است که حل آن از طریق برنامه ریزی اعداد صحیح و نرم افزارهای موجود بسیار وقت گیر است. لذا برای حل آن از روش های ابتکاری، فراابتکاری و فراابتکاری ترکیبی استفاده می شود. در این پایان نامه مساله مسیریابی وسایل نقلیه و انواع آن بیان شده است. سپس دو روش حل ساده سازی لاگرانژی و الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه باظرفیت محدود توسط زبان matlab کدگذاری شده و مثال هایی با آن ها حل شده است. از مقایسه ی این دو روش نتیجه می شود که الگوریتم ترکیبی جستجوی همسایگی جواب های بهتری در زمان مناسب تری نسبت به روش ساده سازی لاگرانژی ارائه می کند.
similar resources
الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
full textالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
full textالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...
full textمدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ
مسئله مسیریابی-موجودی جزو مسائل پرکاربرد در حوزه توزیع کالا محسوب می‌شود. این مسئله در واقع حاصل ادغام و یکپارچه‌سازی دو مسئله کلاسیک می باشد. مسئله اول، مربوط به مسیریابی است که مسیر حرکت وسائل نقلیه بین چندین مکان را مشخص می‌کند. مسئله بعدی در حوزه موجودی می باشد که با توجه به هزینه های نگهداری و کمبود، سیاست‌های موجودی را برنامه‌ریزی و تعیین می‌نماید. یکی از ویژگی های این مسئله، پویایی آن ا...
full textیک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار
مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...
full textرویکرد فراابتکاری ترکیبی برای حل مسئله‌ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم‌گیری همزمان در سطرجدید مورد خرید یا اجاره‌ی وسایل نقلیه
بیشتر مدل‌های بررسی شده در مسئله‌ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه‌ی تأمین وسایل اثر قابل توجهی در هزینه‌ها و همچنین نحوه‌ی طراحی مسیرها دارد. در مقاله‌ی حاضر با در نظرگرفتن حالت خرید یا اجاره‌ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه‌ی شکل‌گیری مسیرها اثرگذار است. از آنجا که...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی و کامپیوتر خوانسار
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023